#!/usr/bin/env python3
# -*- coding: UTF-8 -*-

'''
文件名称：main.py
创 建 者：yang qiang
创建日期：2021年02月28日
描    述：
Copyright (C) 2021 All rights reserved.
'''

import math

num = int(input())
res = list()

i = 2
while i * i <= num:
    if num % i == 0:
        print(i, end=" ")
        num = num // i
        i = 1

    i = i + 1

if num > 1:
    print(num, end=" ")

#print(res)

#for i in range(len(res)):
#    print(res[i], end=" ")
